Spatio-Temporal Query Processing in Smartphone Networks

In this position paper, we present a powerful and distributed spatio-temporal query processing framework, coined HUB-K. Our framework can be utilized to promptly answer queries of the form: “Report the objects (i.e., trajectories) that follow a similar spatio-temporal motion to Q, where Q is some query trajectory.” HUB-k, relies on an in-situ data storage model, where spatio-temporal data remains on the smartphone that generated the given data, as well a state-of-the-art top-k query processing algorithms, which exploit distributed trajectory similarity measures in order to identify the correct answers promptly. We present preliminary design choices, an outline of our preliminary implementation and an outlook to future challenges.